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Q | Abstract 

| We introduce and study a generalization of the notion of exact operator space that we call 

subexponential. Using Random Matrices we show that the factorization results of Grothendieck 
type that are known in the exact case all extend to the subexponential case, but we exhibit 
(a continuum of distinct) examples of non-exact subexponential operator spaces, as well as a 
C*-algebra that is subexponential with constant 1 but not exact. We also show that OH, R + C 
■ and max(4) (or any other maximal operator space) are not subexponential. 

£^ , In [12^ [26] operator space versions of Grothendieck's theorem were proved in the form of a special 

factorization property for (jointly) completely bounded bilinear forms on E x F when A, B are C*- 
algebras and E C A, F C B are exact operator subspaces. In particular, when E = A,F = B this 
was proved for exact C*-algebras. In [11] this last result was extended to arbitrary C*-algebras. A 
remarkable, considerably simpler proof was recently given in [27]. In the case of "exact" subspaces 
E C A, F C B, this recent proof from |27] deduces the result of [26J directly from that of [12] , In 
this paper we introduce a larger class of operator spaces, that we call "subexponential" , for which 
the same Grothendieck type factorization property from \12\ |26J still holds. The known examples 
of non-exact operator spaces turn out to be also non-subexponential, but in £JH] an example is 
constructed showing that the new class is strictly larger than that of exact operator spaces. 
The definition of "subexponential" involves the growth of a sequence of integers N \— y Ke (N, C) 
attached to an operator space E (and a constant C > 1), in a way that is similar but seems different 
from the number Ice(N,C) introduced by us in [25]. We denote by Ke(N,C) the smallest K such 
that there is a linear embedding / : E —> Mk satisfying 

Vx G M N (E) \\(Id®f)(x)\\ MN(MK) < \\x\\ Mn{E ) < C\\(Id®f)(x)\\ MN(MN) . 

The latter sequence is bounded iff E is C-exact while it is such that log Ke{N, C) /N — > iff E is C- 
subexponential. For the non-exact C7*-algebra A constructed in ^TJwe have polynomial growth: we 
have Ke{N, 1 + e) G 0(N d ) for any finite dimensional E C A for some d depending on E and e > 0. 
For the non-exact example in gHJ, we have K E (N, 2 + e) G 0(N 2 ) and also K E (N, 2 + e) > cy/N. 
There is a notion of "subexponential constant" analogous to the exactness constant, and we give 
estimates from below (of the same order) of that constant for the same examples (OH n , R n + C n 
or maximal spaces) for which lower bounds of the exactness constant are known. 
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To tackle subexponentiality, we make crucial use of Gaussian random matrices and particularly 
of Haagerup and ThorbjOrnsen's [8]. Let 7^' denote a random N x TV-matrix with i.i.d. complex 
Gaussian entries Y^ N \i,j) with EY( N \i,j) = and E\Y^(i,j)\ 2 = l/N, and let (Yj N) ) be a 
sequence of i.i.d. copies of Y^ N > on some probability space (fl, P). Let E C B(H) be an operator 
space. For any (ai, • • • , a n ) G -E 1 ™ we define 

(0.1) 1 1 1 (an, , - - - ,a n )||| = limsupjy^ 



where-here and below-the norm is the minimal (or spatial) tensor norm (here this is simply the 
norm of M^{B{H)). Note that this is non-random. Indeed, by concentration of measure (see £j2]) 
we have almost surely 



(0.2) 

and hence 
(0.3) 



lim sup^y. 



(TV) 



E 



(TV) 



0. 



lax,-- - ,a r , 



limsup^^E 



E 1 ? 



(TV) 



The main result of Haagerup and ThorbjOrnsen's [S] implies that if E is exact with constant 1 then 
(0.4) 1 1 1 («i , - - - ,0,0111 = || J]c,- ® aj \\ 

where (cj) is a free circular sequence in Voiculescu's sense, and the limsup is actually almost surely 
a limit. Indeed, it can be shown rather easily that 



(0.5) 



Cj (8) Oj|| < liminf/v->c 



E 1 ? 



(TV) 



<8> a, 



holds almost surely for any E. By (|0.2p this boils down to 



(0.6) 



Cj (8) Oj || < lim infTv^oo E 



E^' 



(TV) 



(8) a-, 



These lower bounds are easy to deduce from the well known weak convergence of (Y} N) ) to a free 
circular system (cj) due to Voiculescu (see [29]), originating in Wigners's famous result for a single 
matrix (yW). This weak convergence asserts that if tjv (resp. r) denotes the normalized trace on 
Mtv (resp. on the von Neumann algebra generated by (cj)) , we have a.s. 



(0.7) 



lim Jv ^ocTjv(P(^ (Ar) )) 



{P[cj)) 



for any polynomial P in the non-commuting variables Cj, c*. The term *-polynomial would be prob- 
ably less abusive: Here P(Yj NS> ) G M/y denotes the matrix obtained after substituting {Y^ N \y^ ) 
to (cj,Cj) in P(cj). Equivalently, for almost all w in our probability space Q, all the T7v-moments 

combining the matrices (Yj N \uj)) and their adjoints converge to the analogous r- moments in (cj) 
and their adjoints. 



2 



If E is C-exact, then [9j implies |||(ai,--- , a n )||| < C||^ c j ® a ill- A fortiori this implies the 
following result proved in [8] (prior to [9]): If E is C-exact, then 

(0.8) VnVK--- ,a n )eE n \\\(a ir -- , a n )\\ \ < 2C max{||(^ a*a,) 1/2 |UI(S ^a*) 1 / 2 )!}. 

The starting point of our study of subexponential spaces is the observation (that we made several 
years ago after reading [8]) that fj0.8j) remains valid if E is C-subexponential. More precisely, we 
insist on formulating universal bounds that correspond to an estimate of the speed of convergence 
in (|0.4p or (|0.8p . Such inequalities, that are crucial in the sequel, are implicit in O [10]. For 
instance, given e > there is 7 e > such that: 
For any E and any a\, ■ ■ ■ ,a n S E, any e > we have 
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This can be deduced from [8]. We include a quick proof based as [8] on the Wick formula but 
taking advantage of a result of Buchholz [2]. 

For our application to Grothendieck's inequality (|0.8|) is enough. This motivates the definitions of 
"tight" and "completely tight" in Definition 13.11 below. However, for other C*-algebraic questions, 
one needs the more refined (10. 4p from [9] . One can also deduce from [9] an estimate of the speed of 
convergence, but as the right hand side is more precise the error term is less well controled. Thus 
one obtains a bound of the form 

(0.9) E|| ^ *f° ® *j II < C(l + e)(l + i' £ Ke{N n C)A ) I" S *i ® 

where "y' £ may now depend on both e and n. 

More generally (see (|7.12|) below), if we replace Yli Yj N ^®aj and Yli Cj®aj by polynomials P(Yj N ^) 
and P(cj) of degree d in the non-commuting variables Cj,c*, then the analogous inequality can be 
deduced from |10| . but now j' e is allowed to depend on d in addition to e and n. 

Using the concentration of measure method, one can deduce from these inequalities surprisingly 
strong almost sure consequences, via the following known Lemma (see $2] for the proof). 

Lemma 0.1. Consider the following event: let VL £tTl {k,N) C $7 denote the set of uj £ £1 such that 

(0.10) Vaj E M fc ||| Y^Yj^ ® a iHH ~ E H S^ 1 ^ ® a ^l| - eE H Si ^ ® ^'H" 

Then for any e > f/iere is a constant c £ > suc/i t/iat whenever N > c £ nk 2 we have 

(0.11) P(n e ,n(ib, iV)) > 1 - exp -c'e 2 iV, 

where c' > is an absolute numerical constant. 

Since £l £ ^ n (k' ', N) C fi £jn (/c, iV) for any k < k' we may focus on the largest k such that iV > c £ nk 2 , 
i.e. on k £)Tl (N) = [(c~ 1 rt~ 1 iV) 1 ' 2 ] (the main point is k £>n (N) ~ iV 1 / 2 ), and rewrite (jO.lip as 

P(0 £ , n (A: £in (iV),^) c ) < exp-cViV. 

Since exp —c'e 2 N < 00, we find that, for any n and e > 0, we have 

P(liminf^ 00 O e , n (A; ein (iV),iV)) = 1. 
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In otherwords, for almost all oj, the property in (jO.lOp with k = k en (N) holds for all N large 
enough. 

This explains why control of the moment as in (|U.9|) leads to rather strong almost sure consequences. 
For instance ()0,9p implies that if Ke(N, 1 + e) G o(_/V 1//4 ) for any e > 0, then for almost all oj 

E n (N) X — ^ 
Y> (oj) © a,- 1 = II > Cj © a,- II. 

More generally, consider a sequence of integers K(N) such that K(N) G o(iV 1 / 4 ), and assume that 
we have n-tuples = [cij) G -^x(AT) sucn that 

lim || Co ® a[ || = || c,- ® a,-||. 

AT-+00 ^i J J ^ J J 

Then Lemma lO.ll implies that for almost all oj 

lim || Y " Y\ N) (oj) ® af ) || = || Y Cj ® 0.-H. 

We use this phenomenon in the construction of our non-exact sub exponential examples. The C*- 
algebra in fJT] is the simplest to describe: we just consider for j G N the block diagonal sum 

Uj (oj) = ® N >iYj N) (cj) G ® N >iM N 

and we define A(u) as the unital C*-algebra generated by {uj(oj) \ j G N} in ©jv>i-^Ar- 
Then A[oo) is subexponential with constant 1 but is not exact. 

The above (I0.4p from [9] was recently extended to unitary matrices (and a few other cases) 
by Collins and Male, see [3]. In that case, F*' is uniformly distributed over the unitary group 
U(N) of all iV x unitary matrices, and (c,) has to be replaced by a free family of Haar unitaries. 
This is used in ^3 where we briefly consider the case of random unitary matrices (see in particular 
Theorem 17.131 kindly communicated by M. de la Salle). See also the end of ^HJ. 

It seems natural to wonder what becomes of (|U.8|) or (|U.ip when E is no longer assumed exact 
or subexponential. We propose some leads in this direction in ^9] below. 

This paper is closely linked to [25] where the "growth" of an operator space E is studied via a 
different number denoted by kE(N,C). There is an obvious upper bound (for a fixed constant C) 
Ke(N,C) < NJce(N,C), so the growth of Ke is dominated by that of but we know nothing 
in the converse direction. Various other questions are mentioned at the end of $31 

1. Background on Operator Spaces 

By definition, an operator space is just a closed subspace E C B(H) of the space of bounded 
operators on a Hilbert space H . For any N > 1, we denote by Mn(E) the space of N x N matrices 
with entries in E. 

In operator space theory, the space E is equipped not only with the induced norm, but also with 

the sequence of norms induced on Mn(E) by Mn(B(H)). The space Mn(B(H)) is here equipped 

with the norm associated to the identification Mn(B(H)) ~ B(H © • • • © H). 

In this theory, the space B(E,F) of all bounded linear maps u : E — >■ F between two operator 

spaces E,F is replaced by the space CB(E,F) of all the completely bounded (in short c.b.) ones, 

defined as follows. 

For any given N > 1 we denote by 

u N : M N (E) M N (F) 
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the mapping taking [ay] to [u{aij)\. Equivalently, using the isomorphisms Mn(E) ~ Mjv <S> E, 
Mjv(-F) — Mjv <8> -F we will identify un to Id ® u : Mjy ® E ^ Mn ® £\ The mapping u is called 
completely bounded (in short c.b.) if sup iV>1 ||iiv|| < oo. We then define 

IMU = su Pjv>i \\ u n\\- 

We say that -E 1 , F are completely isomorphic if there is a c.b. isomorphism u : E — > F with c.b. 
inverse. 

Moreover, if I?, i 7 are two operator spaces that are isomorphic as Banach spaces, we set 

d N (E,F)=mf{\\u N \\\\(u~ 1 ) N \\} 

where the inf runs over all the isomorphisms u : E — )• F. We set d^(E,F) =00 if E, F are not 
isomorphic. When N = 1 we recover the usual Banach-Mazur distance. 
Similarly, if E, F are completely isomorphic, we set 

d cb (E,F) = inf{||'u|| c6 ||'tr 1 || c6 } 

where the inf runs over all the complete isomorphisms u : E — > F. 

It is an easy exercise to check that if E, F are of the same finite dimension, we have 

d cb (E, F) = supjv^! d N (E, F). 

Moreover, a simple compactness argument shows that (again if dim(S) = dim(F) < 00) there is 
an isomorphism u : E — > F such that ||u|| c f,||u _1 || c b = d cb (E,F), and after scaling we may assume 
e.g. ||u||c6 = d cb (E,F) and Hu" 1 ^ = 1. 

Given a bilinear form <p : E x F — > C we define 

(p 7v : Mjv(S) x M N (F) M N ® M N ~ M N (M N ) 

as the bilinear map defined by (Pn(u ®a,z®b) = y® z cp(a, b). The form ip is called (jointy) c.b. if 

\\ip\\cb = sup N \\<pn\\ < 00. 

The operator space dual F* of an operator space F is characterized by the fact that for any E and 
any bilinear form ^:i?xF->C the associated linear map : E — > i 7 * satisfies 

II^VlU = |M|c6- 

The existence (for some of an isometric embedding F* C B(7i) of the Banach dual F* for which 
this holds is a consequence of Ruan's fundamental theorem (see [H I21j). 
The following Lemma due to Roger Smith will be very useful. 

Lemma 1.1. Let E C Mk be any operator space. Then for any operator space X and any bounded 
linear map u : X — > E we have 

\\u\\cb = \\uk\\- 

We refer the reader to [H [21] for a proof of this and for more information on operator spaces. 
The row and column spaces R = spanfey] C Bfa) and C = span[eji] C -6(^2) are fundamental 
examples of operator spaces, as well as the finite dimensional versions: 

R n = spanfeij, 1 < j < n] C M n C n = spanfeji, 1 < i < n] C M n . 
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For a = (01, • • • , a n ) with aj E B(H) we denote 

(1.1) ||a|Uc = m a x{||(^a*a J ) 1/2 |UI(E a ^) 1/2 H}' 

(1.2) \\a\\ R = \\(Y,W*j) 1/2 l an d \\a\\ c = ||£>i°;) 1/2 |l, 
so that 

(1-3) ll«ll-RC = max{||a||H, \\a\\ c }- 

The reader should observe that when dim(-ff) = N then ||a||#, \\a\\c are just short cut notation for 
the norms in Mn(E) respectively for E = R n . C n . Indeed, we have \\cl\\r = \\Y a j® e lj\\M N (Rn) an d 
ll a l|c = || Yl a j ® e jl II Afjv(Cn)- The norm ll a ll-RC corresponds similarly to the span of [eij © e^i, 1 < 
j < n] in i?„ © C n . 

Let (cj) be a free circular system in a von Neumann algebra M equipped with a normalized 
trace r. For any Oj G we have 
(1.4) 

max{||(^a* aj ) 1/2 |Ul£ a ^) 1/2 |l^llE c ^^ll < 2max{||(^ a*a,) 1/2 |Ul£ a ^) 1/2 H}- 

Indeed, setting S = Yl Cj©aj the lower bound follows from the identities Y a j a j ®1 = (Id<giT)(S* S) 
and ^ ajO* (8) 1 = (Id ®t)(SS*). The upper bound follows from the decomposition of Cj as a sum 
of free creation and annihilation operators. See e.g. [26] for details. 

2. Concentration of measure and Random Matrices 

We will use the term "complex valued Gaussian" random variable for any random variable of the 
form g = g' + ig" with (g' , g") independent real valued Gaussian variable such that 'Kg' = Kg" = 
and K\g'\ 2 = K\g"\ 2 . Actually all our Gaussian variables will be assumed to have zero mean. 
We will denote by F^' a random iV x iV-matrix with i.i.d. complex Gaussian entries with L2-norm 
equal to N~ 1 / 2 and we denote by (Yj N ^) a sequence of i.i.d. copies of FW, 

Given an operator space E C B(H) and a = (ai, • • • , a n ) E E n , we will study the Mjy (E')-valued 
random variable S a defined by 



S, 



This is a Gaussian variable with values in a Banach space, to which the known concentration of 
measure inequalities, that we now recall, can be applied. 
Let / : M. d — > E be a function such that 

r 1/0*0 - f(y)\ | , _ rod, . 
a = sup{ — f: n \ x 7= y *E K }<oo 

lF-2/lla 

where ||.||2 denotes the Euclidean norm on R rf . Then, if P is the canonical Gaussian measure on 
we have 

(2.1) Vt>0 P{|/-E/| > t} < 2exp-t 2 /2a 2 . 

See [13] for details. Note that it is much easier (see [IB]) to prove this with an upper bound of the 
form 2exp— ct 2 /a 2 for some absolute numerical constant c, and, as often, this is enough for our 
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purposes. 

In particular, we may view Y^ N ' as an M^-valued variable denned on M? N of the form 

Applying the above to / = ||y (iV) || on R 2N2 we find a = (2N)~ 1 / 2 and 

(2.2) Vt>0 P{|||r (JV) || -E\\Y^\\\ > t} < 2exp-Nt 2 . 

More generally, if we take / = \\S a \\ (here the norm is in M^(E)) on M. 2nN2 we find 

a = (2N)- 1/2 sup{|| z j a j\\ I z j G C, ^2 N 2 < 1}- 
Note that with the above notation (jl.ip we have 

SU P{|| ^2 z j a j\\ I z j G C ' N 2 - ^ - min {ll a llfl! Il a llc} < maxlHallfl, \\a\\ c } = \\a\\ RC 
and hence if we assume ||a||_Rc < 1 we find again 

(2.3) Vf>0 P{\\\S a \\ -E\\S a \\\ > t} <2exp- Nt 2 . 

In particular, by the classical Borel-Cantelli argument, this implies that almost surely 

(2.4) limsupjv^oo |||5 a || - E||5 a ||| = 0. 
Proof of Lemma \0.1{ Again let / = \\S a \\. We first claim that 

(2A0 1/2 tfE||y^|| <E||5 ||. 

Note that for any linear form £ such that \\£\\e* < 1> we have (Id® £)(S a ) = Ei ^ £( a i)> an d 
hence E\\(Id ® £)(S a )\\ = (Ei l^( a j)| 2 ) 1/2 E||^ (iV) ||. Note that for this particular choice of / we 
have supg g£; .(Ei \C( a j)\ 2 ) 1 ^ 2 = SU P{|| E-^ill I z j £ C, E l z j| 2 — !}• Thus taking the supremum 
of E||(Jd®0(^a)ll over a11 U\\e* < 1 we find our claim. Note that \\Y^\\ > (£i } | 2 ) 1/2 and 
hence E[|y^|| > 7(1) where 71 = ||<jf[|i for any complex Gaussian variable g normalized in L2. 
Thus we obtain 

(2iV) 1 / 2 7i^<E||S a ||. 

Let M be a <5-net in the unit ball of equipped with the norm a h-> E||5 a ||. Since dimK(M^) = 
2nk 2 , we know (cf. e.g. [5, p. 58] or [19, p. 49]) that there is such a net with |jV| < (1 + 2/5) 2nk2 . 
By (12. ip for each a G N we have 

P{|||S ||-E||S ||| >eE||S a ||} <2exp-e 2 7V 7l 2 

and hence if we set 

n' = {3aeN \\\S a \\ -E||5 a ||| >eE||S ||} 

we have 

P(O') < 2(1 + 2/5) 2nk2 exp -e 2 A^7 2 < exp(4n£; 2 /5 - e 2 N 1 2 ). 

To simplify, let us take 5 = e < 1 and assume that e 2 Nj 2 > 8nk 2 /S, which boils down to 8e 3 nk 2 < 
N. We have then 

P(O') < 2exp-e 2 Af7 2 /2 

and for any u G W 

Va G M (1 - e)E||5 a || < ||5* a (w)|| < (1 + e)E||5 || 
but by a well known argument (see e.g. [191 P-49]) this implies for the same co 

Vo G Ml (1 - 3e)(l - e) _1 E||5 a || < ||5 a (w)|| < (1 + e)(l - e) _1 E||5 a || 
so the conclusion follows by a straightforward adjustment of c £ and c' £ . □ 
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3. Operator space versions of Grothendieck's theorem 

Our goal is to study a generalization of the notion of exact operator space for which the version of 
Grothendieck's factorization theorem obtained in is still valid. The latter asserts that, if E, F 
are exact operator spaces (assumed separable for simplicity), any c.b. map from E to F* factors 
through R(B C. The later proofs of [TT] and [27J deduce the full force of the factorization from an 
apparently weaker inequality. This motivates the following 

Definition 3.1. Let C > 1 be a constant. We will say that an operator space E is C-tight if for 
any n and any a±, ■ ■ ■ , a n G E we have 



En 
Y- 



(TV) 



< C\\a\ 



RC- 



We will say that E is completely C-tight if all the spaces M n {E) (n > 1) are C-tight. We will say 
that E is tight (resp. completely tight) if it is C-tight (resp. completely C-tight) for some C. 

With this terminology, we can refomulate the starting point of [12] like this: 

Lemma 3.2. If two operator spaces E, F are respectively Ce -tight and Cf -tight (for some constants 
Ce,Cf) then any u G CB(E, F*), with associated bilinear form (p, satisfies for any a 1} • • • , a n G E 
and ,b n G F 

(3-1) \^2<p{aj,bj)\ = \ ^2(u(aj),bj)\ < X\\a\\ R c\\b\\ RC , 

where A = C^CfH^H^. 



Proof Let S ( a N) = £J y} N) ® aj and T^ N) = £™ Y j N) ® h- Let (p : E x F —?■ C be the c.b. bilinear 
form associated to u. By definition of \\f\\ c b we have 

\<p N (Si N ),T 6 (JV) )| < [blUll^llAf^ll^llMzrW 



and hence 



(3.2) lim sup 1^(5^,^)1 < |M| c6 C E ||a|| 

But now 



and the linear form ip : Mjv (g) M/v — > C defined by ifj(x (£> y) = T^{x l y) has norm 1 on B{(.2 ® ^2) 
(indeed its action on B{p^ <8> ) can be written as taking T G B(£$ <g> ^) to (Tf,f) with £ = 
iV -1 / 2 Y e, ® e^). Therefore 



(3.3) |£. .^(if Vf = l^(^(5W,Tf >))| < |^(5W,Tf ))| 



and by weak convergence (see (|0.7p ) we have tn(Yi ^ ) ~~ ^ a - s - wn ^n N ^ oo and hence 

Sij r Ar(5^ ) i p{ai,bj) —> Ylj ffajibj) a.s. so that combining (|3.2|) and (j3.3[) we obtain the 

announced (13.11). □ 
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Remark 3.3. Actually the preceding uses only a weakening of complete boundedness called tracial 
boundedness, see [21] P- 291]. 

The following statement generalizes the main result of [26]. This new formulation became clear 
after [IT] appeared. Indeed, although [11] does not consider it, Mikael de la Salle and the author 
(see the second proof given in [23] §18 p. 303]) adapted their method to prove essentially the same 
as the next result. However, more recently Regev and Vidick gave a strikingly simple proof of the 
same step. We recommend their paper [27] to the interested reader. 

Theorem 3.4. Let E, F be arbitrary operator spaces, let ip : E x F — )• C be a bilinear form 
(associated to u : E — > F*), and let A > be any constant. Assume that </?jv satisfies (|3,ip for all 
N > 1. Then for any a\, ■ ■ ■ ,a n G E and b%, ■ ■ ■ ,b n G F and t\ > 0, • • • , t n > 

(3-4) | £ (u(aj), b 3 )\ < A([|a|| fl ||&|| c + Wja^cW^bfiU). 

Corollary 3.5. If two operator spaces E,F are respectively completely CE-tight and completely 
Cp-tight, (for some constants Ce,Cf) then any u G CB(E, F*) satisfies for any ax,-- - ,a n G E 
and bi, ■ ■ ■ ,b n G F and t\ > 0, • ■ • , t n > 

(3.5) | ^<-u,(^-),^->| < c' jE7 C'^||^|U & (||cx|U||6|| C7 + IK^^OHoiK^-^^oiU). 

By the same method as in [26] (see |23] Prop. 18.2]), this implies 

Corollary 3.6. If E,F are respectively completely CE-tight and completely CE-tight, then any 
u G CB(E, F*) admits, for some Hilbert spaces H,K, a factorization of the form 

E-^H r K C -^F* 

with IMIc&HHIcb < ^CeCf\\u\\ c i,. Here the spaces K c = B(C,K) and H r = B(H,C) are equipped 
with their natural operator space structure and the direct sum H r © K c is taken in the block diagonal 
sense. When H = £2 (resp. K = £2) we have H r = R (resp. K c = C). 



4. Sub exponential operator spaces 

Let E be a finite dimensional operator space. Fix C > 0. We denote by K~e(N,C) the smallest 
integer K such that there is an operator subspace F C Mk such that 

d N {E,F) < C. 

We will say that an operator space X is C-exact if for any finite dimensional subspace E C X 
there is a K and F C Mr such that d c b(E, F) < C. We denote by ex(X) the infimum of such C's. 
We say that X is exact if it is C-exact for some C > 1. As shown by Kirchberg, a C*-algebra X 
is exact iff ex{X) = 1 . We do not whether the analogue of this for subexponential C*-algebras is 
true. See |211 ch.17] or [I] for more background on exactness (note however that our definition of 
C-exact is not quite the same as in [21] where C-exact means ex(X) < C). 

Lemma 4.1. An operator space X is C-exact iff 

supjv^! K E (N, C) < 00. 
for any finite dimensional subspace E C X. 
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Proof. The only if part is obvious since dpj < d c b- Conversely, assume that for some fixed K we 
have 

su Vn ^K e (N,C)<K. 

We have then for each iV a subspace Fn C Mr and a mapping u(N) : E — > Fn such that 
|| it(-ZV) jv || < C and ^(iV) -1 ^!! < 1. Let F be an ultraproduct of (i*jv) along a free ultrafilter (see 
e.g. [21 J for ultraproducts of operator spaces), and let u : E — > F be the mapping associated to 
(u(N)). Then clearly ||u|| c b < C and ||it ||c& < 1. So we obtain d c b(E,F) < C and F obviously 
embeds completely isometrically into Mr-. □ 

Definition 4.2. We say that an operator space X is C-subexponential if 

r log K E (N,C) 
limsup — = U, 

for any finite dimensional subspace E C X. We say that X is subexponential if it is C-subexponential 
for some C > 1. 

Note: If X itself is finite dimensional, it suffices to consider E = X. 

We will denote by C(X) the infimum of the C's such that X is C-subexponential. 

In |25] we introduce the following variant of K E {N, C): 
We denote by k E (N, C) the smallest integer k such that there is a subspace F of © • • • © 
(with Mtv repeated /c-times) such that d^(E,F) < C. Obviously we have 

K E (N,C)<Nk E (N,C). 

We observe in |25| that for any E we have 

k E (N,C) < (- 



3C ,2nN 2 



C-Y 

The proof is an easy argument involving the cardinal of a (C — l)-net in the unit ball of the space 
Mn(E), the R-dimension of which is 2nN 2 . 
This implies that 

(4.D ^4^<o; 



n 



N 2 



where C depends only on C > 1. 

Unfortunately, we are unable to improve the last bound for general n-dimensional spaces E. More 
precisely, we do not know whether there exists spaces E for which the growth of log K E (N, C) is 
intermediate between o(N) (i.e. the subexponential case) and 0(N 2 ) (the general case). 

Remark 4.3. It is easy to check that if X is C-subexponential, the minimal tensor product K{i2)®mm 
X (of X with the set K{i<i) of all compact operators on £2) is also C-subexponential. Indeed, by 
a perturbation argument we may restrict to finite dimensional subspaces of the form M n {E) with 
E C X. Then we have obviously 

(4.2) K Mn(E) (N, C) < nK E (nN , C), 

and hence the subexponential character is preserved. 

The following result follows from the main estimates in §2 in [8], but we take advantage of [2] 
to formulate an improved inequality for which we can give a quick sketch of proof (inspired from 
ideas in [8] and [2]). 
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Theorem 4.4 ([8]). Let p > 2 be any even integer. For any a = (oj, • • • , <z n ) G B(H) n such that 
tr|aj| p < oo for 1 < j < n, let S a = Yj <g> dj. We have 

(4.3) E(tr x r N )\S a \ p < ET N \YW\ p maxhv(J2 a j a i) P/2 Mj2 a i a *j 

Proof. Let p > 2 be any even integer. Let P2(p) denote the set of all partitions of [1, ... ,p] into sub- 
sets each with exactly 2 elements. So an element v in P2 can be described as a collection of disjoint 
(unordered) pairs {kj, £j} (1 < j < n) with kj 7^ lj such that {1, . . . , 2n} = {fei, . . . , & n , £\, . . . , £ n }. 
Let X = (Xj) (1 < j < p) be a Gaussian sequence of real valued random variables (i.e. all their 
linear combinations are Gaussian). We first recall the classical Wick formula: 

where the product runs over all the blocks {kj,£j} (j = 1 • • • p/2) of v, and the scalar products are 
meant in L2. 

To lighten the notation we set Xj = Yj N \ Then, if one develops the product and the trace, it is 
not hard to deduce from the Wick formula that there is a function ip: P2{p) — > C such that for 
any k% , . . . , k p we have 

Er N (x* ki x k2 x ka . . . x* kp i x kp ) = Y ^( v ) 

i/~(fcx,...,fe p ) 

where the notation v ~ {k\i ■ • ■ 3 fep) means that k$ — kj whenever the pair {2, is a block of the 
partition v. 

Note that, for each k, taking the kj's all equal to k, this implies 

(4.4) E ^(i^n = E, eP2(p) ^H- 

We may complete the proof without spelling out the precise formula for but we need to note 
that ^{v) > and that the only v's for which 7^ are those with all blocks formed of an odd 
and an even index. We have \S a \ p = (S*S a ) p ^ 2 and hence 

E(tr x T N )\S a \ p = Yj V'(^)tr(4 1 a fc2 ■ ■ ■ a* kp l a kp ). 

kl,...,k p 

Therefore 

E(tr x r N )\S a \ p < Y aP , , ^Ma v ) < (^ ^{u)) maxtr(a„) 

where a u = 5Z(fc a k p )~v( a *k 1 a k2 " ' a t _ 1 a k P )- Now by a nice iteration argument of the Cauchy- 
Schwarz inequality, for which the reader can find details in [2], one can show that the terms 
tr(a u ) are maximal when v is either {1, 2}, {3, 4} • ■ ■ {p— or {p, 1}, {2, 3} • • • {p — 2,p — 1} (i.e. 
a partition in cyclically consecutive pairs), in which case by the trace property we have either 
tr(a„) = tr(£ a* aj ) p / 2 or tr(a^) = tr(X) aja*)^ 2 . Thus, by we obtain gS]). □ 



Note that (14. 3p is obviously best possible. It can be interpreted as a sort of "Khintchine 
inequality" for Gaussian random matrices with best possible constant. 

We will use the following direct consequence of Theorem 14.41 and concentration of measure. 
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Corollary 4.5. For any e > 0, there is a constant 7 £ such that for any integer k and any 
a\ , • • • , a n G Mfc w;e Ziawe 

(4.5) eIX;"^®^! < (1+*) (2 + 7 £ (^^) 1/2 )ma X {||(^a*a,) 1/2 |UI(E^^) 1/2 |l}- 
Proof. Let X be any Gaussian random variable with values in a (real) Banach space B. Let 

o{X)=snv{{mX)\ 2 ) 1/2 \^B\U\\<l] 

It will be convenient to use the following concentration of measure inequality (see |18j for a very 
simple proof): 

|||LY||-E|LY|||| p < {n/2)a{X)\\g\\ p , 
where g is a standard Gaussian normal random variable, and this implies 

(4.6) (E\\X\\* )Vp < E||X|| + (vr/2)c7(X)|| 5 || p . 

We will view yW as -B-valued with B = considered as a real Banach space. We have then 

We denote ||y (A °||p = (tr(|y W|P)Vp. Thus the preceding inequality applied to X = yM yields 
by gSD 

(Elly^Hp 1 ^ < (^^(EHyWH^VP < (Ar)Vp( E ||yW|| + (vr/2)cj(y (Ar) )|| 5 || p ). 
It is well known that lini7v->oo E||y^ \\m n = 2. In fact we need only an upper bound, so we set 

e(JV) = E||y W || - 2 and we note lim^oo e(N) = 0. 
Since there is a constant (3 such that \\g\\ p < fiy/p for all p > 1, we find 

(E||yW||P) 1 / p < (iV) 1/p (2 + e(N) + f3(7r/2)(p/N) 1 / 2 ). 

Let S = S a . We again denote \\S\\ P = (tr(|S'| p ) 1 / p (but this time the trace is on Mn <8> M^). We 
have obviously \\S\\ < \\S\\ P for any p > 1 and hence 

( E || S ||P)i/ P < (E||5||p)Vp. 
By homogeneity we may assume max{||(^ a*aj) 1//2 ||, ||(X^ a j a j) 1 ^ 2 ||} ^ !• By (|4.3p this gives us 

(4.7) (E||,S|| P ) 1/p < (A;iV) 1 / p (2 + e(JV) + /3(^/2)(p/iV) 1/2 ). 
Fix < s < 1. For a suitably chosen N(e), we have for all iV > iV(e) 

(4.8) (E||S|| p ) 1/p < (fciV) 1/p (2 + e/2 + /3(vr/2)(p/iV) 1 / 2 ). 

We can choose the even integer p large enough so that (kN) 1 / p ~ 1 + e/2: Indeed, by taking say 
p = 2[ce~ 1 (log(/cA r ) + 1)] and adjusting the positive constant c and N(e) we can obtain (kN) 1 ^ < 
1 + e/2. Then, for some numerical constant f3', we obtain 

(4.9) E||5|| < (K\\S\\ P )^ P < (1 + e/2)(2 + e/2 + ^'(e" 1 log(£;iV)/iV) 1/2 ), 

and this leads to ()4.5|) . at least for all iV > iV(e), with iV(e) depending only on e. 

But for N < iV(e) it is easy to choose the constant j E > iV(e) to make sure that (14. 5p remains true. 

Indeed, for some j3 e we have e(N) < (3 e for all N > N(e). □ 
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Remark 4.6. By [8j Th. 3.3], with the same notation as in the above Theorem 14. 4| assuming 
max {||(E a*jaj) 1/2 \\, ||(E ajaj) 1/2 ||} < 1 w e have for any < t < N/2 

Eexpt||5|| 2 < A:iVexp(4t + U 2 /N). 

By convexity this implies exp t(E||5'||) 2 < kN exp(4i + 4t 2 /N), and hence taking the log we find 

E||5|| < 2 (1 + t/N + (4t)~ 1 log(jfeJV)) 1/2 

from which taking t = [sN] for e < 1/2 it is easy to deduce (|4.5p . Note however that the deduction 
of [8j Th. 3.3] from Prop. 2.5 and Prop. 2.7 in [8j involves rather heavy calculations, and that 
explains why we presented the above short cut (based only on Prop. 2.5 and Prop. 2.7 in [8j) using 
concentration of measure instead of invoking [8, Th. 3.3]. In addition, this route allows us to draw 
the reader's attention to Buchholz's nice contribution [2]. 

Corollary 4.7. For any finite dimensional operator space E and any a\, ■ ■ ■ ,a n E E we have 

Proof. Consider u : E -)• F with F C M k , k = K E (N,C) and ||ii7v|| ||« -1 aHI < C. 

By homogeneity we may assume max{||(E a^ctj) 1 / 2 1| , \\(Y1 a j a j) 1 ^ 2 \\} = !• Let 6j = u(aj). We may 

assume n < N. Then we have 

maxliK^^o^lUKE ¥>i) 1/2 ll> < IKII < h»l 

and also 



By (14. 5p (applied with bj in place of Uj) this gives us 



EII^V^ (8)^11 < llu-VlHI^IKl + e) (2 + 7,( 



log(fc) + l sl/ 2 



TV 

and the result follows. □ 

This leads us immediately to 
Theorem 4.8. Any C-subexponential operator space is completely 2C -tight. 

Proof. By Remark 14.31 it suffices to show that E is 2C-tight. Then, letting N — > oo, the result 
follows from the preceding Corollary. □ 

For emphasis, we state the following immediate consequence of Corollary 13.61 

Corollary 4.9. If E,F are both subexponential, then any u £ CB(E, F*) admits, for some Hilbert 
spaces H, K, a factorization of the form 

E-^H r K C -^F* 

with IMUIMU < 4C(£)C(F). 

Using Oikhberg's result as in [23, p. 296] we obtain 



13 



Corollary 4.10. If E,E* are both subexponential, then for some Hilbert spaces H,K, E must 
be completely isomorphic to H r © K c . If E is separable and infinite dimensional then E must be 
completely isomorphic to either R,C or R® C . 

Remark 4.11. Perhaps the preceding statement is best appreciated for a finite dimensional space 
E. Roughly if E is not close to a space of the form H r © K c (which in practise is easy to see since 
very few spaces are like that), then either Ke(N,C) or Ke*(N,C) must grow superexponentially. 
This can be viewed as analogous to the Figiel-Lindenstrauss-Milman estimate of the number of 
faces and vertices of a polytope in [SJ Th. 3.4]. 

Remark 4.12. The preceding proofs suggest that perhaps one should keep track of the dependence 
in E in studying spaces like subexponential ones. One possibility would be to define X as (C, C')- 
subexponential if for any finite dimensional E C X we have 

limsupiV~ 1 logK B (A^,C) < C. 

Note however that the constant C does not seem to behave as well as C (see (I4.2p ) when one passes 
from E to M n (E). 

Remark 4.13. Given an operator space X, it is natural to introduce the following parameter: 

K x (N,C;d) = sup{K E {N,C) \ E C X, dim(£) = d}. 
We will say that X is uniformly subexponential if there is C such that 

Va > 1 hmsup — = 0. 

N->oo N 

It is easy to check that if X is uniformly exact (resp. uniformly subexponential) then all ultrapowers 
of X are exact (resp. subexponential). Note however (I am indebted to Yanqi Qiu for conversations 
on this) that the converse is unclear. 

For example, R or C and R®C are uniformly exact. More generally, let A (resp. (fi,//)) be any 
commutative C* algebra (resp. any measure space), then A (or L^^, /x)) and any space of the 
form A ©min Mjv (with iV fixed) or Loo(Q, /j,;R(BC) is uniformly exact. There seem to be rather 
few such spaces. It would be interesting to characterize them. 

Remark 4.14. It is tempting to weaken the definition of subexponential spaces by replacing the 
limsup there by a liminf. Such spaces could be called weakly subexponential. We do not know 
whether this is a true weakening. Then Corollary 14.91 extends to the case when one of E, F is 
weakly subexponential and the other one subexponential. Note however that, a priori, the case 
when both E, F are weakly subexponential is unclear. 

5. Large constants of subexponentiality 

We will now examine some examples. It turns out that the most commonly known non-exact 
operator spaces are also not subexponential, and the associated constants have a similar growth. 

We start by discussing maximal operator spaces. (See e.g. [21] for the definitions of minimal 
and maximal operator spaces.) 

Proposition 5.1. Let E be any n-dimensional space with its maximal operator space structure. 
Then 

C{E) > Cy^ 

where c> is a constant independent of n. 
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Proof. We transplant from exact to subexponential an argument from |12j . Note that C(E*) = 1 
since E* is a minimal operator space. By Theorem 14.81 and Lemma 13.21 (with F* = E and u the 
identity of E) we have for all finite sequences (dj,bj) in E x E* 

\J2(^,bj)\<4C(E)\\4Eo\\b\\RO 
but here \\b\\nc = sup{(X] \bj{x)\ 2 ) 1 / 2 \ x 6 E, \\x\\ < 1} and ||a||.Rc < E ll^'ll 2 ) 1 ^ 2 ) so tnis implies 
| J>^>| < 4C(#)E lla.H 2 ) 1 / 2 sup{(]T (^-(x)! 2 ) 1 ^ | x G -B, ||x|| < 1} 

and hence 

(£ ||^|| 2 ) 1/2 < 4C(£) sup{(^ Iftj-Cx)! 2 ) 1 / 2 I x € ||*|| < 1}. 

Equivalently, this means the 2-summing norm iT2 (E) of the identity of E is < 4C (E) . But it is well 
known (see e.g. [19, p. 35]) that ^(E) = sfn. Thus we conclude C(E) > □ 

Remark 5.2. In the converse direction, for any n-dimensional operator space E we have C(E) < 
ex(E) and it is known (see [211 Cor. 7.7 p. 133]) that ex(E) < y/ri. 

Remark 5.3. We claim that 

n 1 / 4 ^ < C{OH n ) < n 1 / 4 . 

Indeed, applying Corollary 14.71 with E = OH n (see |21l §7]) and with a,j an orthonormal basis we 
find 

l/2> 



limsupjv^^E 



i 



< 2C(OH n )n 



1/4 



and since 
we obtain 



> Y2 tn\Y (N) \ 2 and (by the law of large numbers) Y2 ^v|^ (A ° |2 



n 



W = limsup^E ((E>iv|^ (JV) | 2 ) 1/2 ) < 2C(OH n )n^ 



and hence C(OH n ) > n 1 / 4 /2. In the converse direction, we have C(OH n ) < ex(OH ri ) and it is 
known (see [111 (10.8) p. 219]) that ex{OH n ) < n 1 / 4 . 

Remark 5.4. We claim that 

n 1 / 2 /2 < C{R n + C n ) < n 1 ' 2 . 

Indeed, applying Corollary 14. 71 with E = R n + C n (see [HI §2.7]) and with Oj an orthonormal basis 
we find similarly (since [|(oy)[|flC = 1) 

n 1 / 2 = limsup^^E (QTV^y/^I 2 ) 1 / 2 ) < 2C(R n + C n ), 

and thus we obtain 

C{R n + C n )n- 1 ' 2 > 1/2. 
In the converse direction, by Remark 15.21 we have C(R n + C n ) < n 1 / 2 . 
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6. More growth estimates 



In [T7j the parameter denoted below by n(E, c) was introduced for an n-dimensional Banach space 
E and a constant c (in |17] we fixed c = 2). We denote by n(E,c) the smallest k such that E can 
be embedded c-isomorphically into i^. In Banach space theory Gaussian random variables can be 
used to give a quick proof of the fact that if either E = tV^ or E = By then there is 5 = 5 C > 
such that n(E,c) > exp(<5n). In |17| an estimate due to Maurey is presented showing that this 
superexponential behaviour remains true (with 5 = 5(c,d) > 0) whenever E* has type p > 1 
with constant at most d. Incidentally, it remains an important open question whether this is true 
assuming only that E has cotype q < oo with constant at most d. 

The problem of estimating the number 1ze(N, C) (as defined just before (|4.ip ) is entirely analogous 
to the one considered in [T7] for n(E,c). More precisely, we have simply n(E,C) = &e(1,C). 

The preceding inequality (|4.5p allows us, in the next Lemma, to prove analogous results, for some 
operator spaces. Note that in the Banach space case (equivalently in the case N = 1), and taking 
say c = 2, we also know that n(E,2) < exp(5'n) for some universal constant 6', while (14, ip tells 
us that for any n-dimensional operator space E we have Ke(N,2) < exp(S'nN 2 ). Unfortunately 
we do not know whether this upper bound can be improved to match the lower bound appearing 
below in (16.11). 



Lemma 6.1. If E is i™ equipped with its maximal operator space structure, then for any C > 1 
there are an integer uq and 5 > depending only on C such that for any n > no, N > 1 we have 

(6.1) K E (N,C) > exp5Nn 

If E = R n + C n or £2 equipped with its maximal operator space structure (resp. E = OH n ), this 
still holds (resp. we have Ke(N, C) > expSNn 1 / 2 ) for all N > n. 

Proof. With the notation in Theorem 14.41 let n = d and let aj be the canonical basis of l\ (resp. 
OH n , rresp. R n + C n ). Then it is easy to check on the one hand that E||«S|| > an (resp. rresp. 
E||5|| > an 1 / 2 ) for some a > 0. On the other hand ||a||flo = max{||(X; a*fflj) 1/2 ||, ||(E aja*) l / 2 \\} 
is equal to n 1 / 2 (resp. n 1 / 4 , rresp. 1). Thus by Corollary 14.71 we find if E = P{ 

log(K E (N,C)) + l^ 1/2 \ 1/2 



an < C(l + e) [2 + 7g ( ^ " I n 

from which we deduce for n large enough 

( Q /C(l + e))nV* « (o /C(l + E ))n" 2 - 2 < 7 .( '° g(Kg( ^ C>) + V . 

which is the announced lower bound (taking e.g. e = 1). The cases E = OH n and E = R n + C n 
are similar. When (aj) is the basis of E = 1% with its maximal operator space structure, by a well 
known result (see Exercise 28.1 in [21]) we have also a lower bound E[|5|| > an provided n < N. 
In this case, the remaining estimate of ||a||_Rc required to complete the proof can be found in |21|, 
p. 223]. □ 

7. Examples of non exact subexponential C*-algebras 

In this §we will show that the (random) C*-algebra generated by the block direct sum of a sequence 
of i.i.d. random matrices is almost surely subexponential with constant 1 and not exact. We will 
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first isolate, in Theorem 1 7 . 2 1 b elow . the properties of a deterministic (non random) sequence of block 
direct sum operators that guarantee that the generated C*-algebra has the desired properties. For 
that purpose, we need some preparation. 

Consider the direct sum B = © m >iM m . By definition, for any x = © m >ix(m) G B we have 

= sup m>1 ||x(m)||. We equip M m with its normalized trace T m . 

Let j(m) be elements of B. Let A be the unital C*-algebra generated by u%, u 2 , ■ ■ ■ ,u n . 

For simplicity we set uq = 1. Let C be a unital C*-algebra that we assume generated by c\, c-i, • ■ ■ 
and equipped with a faithful tracial state r. We again set cq = 1. 

We say (following [14]) that {uj(m) | 1 < j < n} tends strongly to {cj | 1 < j < n} 
when ttl — y oo if it tends weakly (meaning "in moments" relative to r m and r) and moreover 
||P("Uj(m))|| — > ||P(cj)|| for any (non-commutative) *-polynomial P. This implies that for any finite 
set Pq , P i , • • • , P q of such polynomials , for any k and any a,j G we have 



(7.1) lim || V a^P^UiH)]! = II X)n a 0® P M)l 

In particular we have 

En ^ — >n 
q <8)Uj(m)|| = ||2^ c,- ®a 3 -||. 

Let Iq C B denote the ideal of sequences (x m ) G that tend to zero in norm (usually denoted by 
co({MAr m }). Let Q : B — ^ -B//o be the quotient map. It is easy to check that for any polynomial 
P we have ||Q(P(uj))|| = ||P(cj)||. So that, if we set I = Io D A, we have a natural identification 

A/I = C. 

Let Pd denote the linear space of all polynomials of degree < dm. the non commutative variables 
(Xi, • • • , X n ,X*, ■ ■ ■ , X*). We will need to consider the space ® P<j. It will be convenient to 
systematically use the following notational convention: 

Vl<j<n X n+i =X*. 

A typical element of Pd can then be viewed as a polynomial P = ^ oj ® with coefficients 
in Mfc. Here the index J runs over the disjoint union of the sets {1, • • • , 2n} 1 with 1 < i < d. We 
also add symbolically the value J = to the index set and we set X° equal to the unit. 

We denote by P(u(m)) G <8> M m (resp. P(c) G ® C) the result of substituting {uj(m)} 
(resp. {cj}) in place of {Xj}- It follows from the strong convergence of {uj \ 1 < j < n} to 
{cj | 1 < j < re} that for any d and any P G <g> P^ we have 

||P(n(m))|| -> ||P(c)||. 

With a similar convention we will write e.g. P(c) = ^ aj ® c J . 

In particular this implies (actually this already follows from weak convergence) 

(7.3) VA: Vd VP G M fc ® P d ||P(c)|| < liminf ||P(n(m))||. 

m— >oo 

Remark 7.1. Let us write P as a sum of monomials P = Y1 a J® X J as above. We will assume that 
the operators {c J } are linearly independent. From this assumption follows that there is a constant 
C2(n, d) such that 

^|M<c 2 (n,d)||P(c)||. 
j 
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Indeed, since the span of the c s is finite dimensional, the linear form that takes P to its c - 
coefficient is continuous, and its norm (that depends obviously only on (n,d)) is the same as its 
c.b. norm. Of course this depends also on the distribution of the family {cj} but we view this as 
fixed from now on. 

We will consider the following assumption: 

n n 

(7-4) E r (M 2 ) > II E U J ® s ilU min c- 

1 1 

Notation. Let a C N be a subset (usually infinite in the sequel). We denote 

B(a) = mea M m . 

uj(a) = B m( z a Uj(m) G B(a). 

We will denote by A(ot) C B{a) the unital C*-algebra generated by {uj(a) | 1 < j < n}. With this 

notation A = A(N) and Uj = Uj(N). 

We also set E d (a) = {P(u(a)) \ P G P d }. 

Fix a degree d > 1. Then for any real numbers m > 1 and i > 1 we define 

C d (t,m) = sup sup{||P(u(ro'))ll \PeM k ®P d , \\P{c)\\ < 1}. 

m'>m k<t 

Theorem 7.2. Assume that for any d > 1 i/jere are a > and D > suc/i t/iai C d (N,aN D ) — > 1 
w/ien iV — t- oo. Assume moreover that (|7.3p /io/ds and i/iai C is exact. Then for any subset a C N 
i/ie unital C* -algebra A(a) generated by {uj(a) \ 1 < j < n} is 1 + e-subexponential for any e > 0. 
Moreover, if we assume that that {uj(m) \ 1 < j < n} iends weakly (meaning "in moments" relative 
to T m and t) to {cj \ 1 < j < n} iw/ien m — )• oo and i/ (|7.4p /io/ds i/ien A(a) is noi exact. 

Proof. For subexponentiality, we need to show that for any fixed e > and any finite dimensional 
subspace E C j4(a) the growth of N \— > Ke(N, 1 + e) is subexponential. Since the polynomials in 
{uj(a)} are dense in A(a), by perturbation it suffices to check this for E C E d {a). Thus we may 
as well assume E = E d (a). 

Then we may choose iVo large enough so that C d (N, aN D ) < 1 + e for all N > iVo- We claim that 
for all N > N we have K E (N, 1 + e) G 0(N 2D ) when iV ->■ oo. To verify this, let P G M N ® P d . 
Then, recalling (17. 3p . we have 

(7.5) ||^(c)||< sup ||P(n(m))|| <Q(iV,aiV D )||P( C )||. 

Let a' = a n [1, aiV D ). Let T : E — > P(a') C be the linear mapping defined for all P in P^ by 

T(P(u(a)) = P(u(a')) eP(c). 

We may assume a infinite (otherwise the subexponentiality is trivial). Then (|7.3p shows that 
||P||d> < 1- Conversely, by (I7.5P we have 

IICOjvII < C d (N,aN D ) <\ + e. 

Let E be the range of T. This shows that dA?(P, P) < 1 + e. We have E C @k<aN D ^k © P' where 
P' is a finite dimensional subspace of C (included in the span of polynomials of degree d). Since C 
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is exact, there is an integer K such that, for any e' > 0, E' is completely (1 + e')-isomorphic to a 
subspace of Mk, so that E is completely (1 + e')-isomorphic to a subspace of @ k<aN oMk © Mk- 
Therefore, if we choose e' such that (1 + e')d^{E, E) < 1 + e, we have for any N > Nq 

K E (N, l + e )<l + 2 + -- - + [aN D ] + K G 0(iV 2D ) 

and hence our claim follows, proving the 1 + e-subexponentiality. 

More precisely, taking the subset a into account we wish to record here for future reference that 
(7.6) K E (N, 1 + e) < k + K - 

k<aN D ,k£a 

We now show that A(a) is not exact. Recall the notation B(a) = © meQ ,M m . By Kirchberg's results 
(see e.g. [21] p. 286]), if A(a) is exact then the inclusion map V : A(a) — > B(a) is approximable by 
a net of maps factoring completely positively through matrix algebras. In particular, it satisfies the 
following: for any C*-algebra C the mapping V © Idc ■ A(a) © mm C — > B(a) ©max C is bounded 
(and is actually contractive). Let U be any free ultrafilter on a. Let M u C B{L 2 {t u )) denote 
the von Neumann algebra ultraproduct of {M m \ m G a}, with each M m equipped with r m . The 
Hilbert space Li(ju) is the one obtained by the GNS construction applied to B(a) = (Bm£aM m 
equipped with the state tu = lim^r m . Recall that tu is a faithful normal tracial state on M u (cf. 
e.g. [21, p. 211]). By the weak convergence assumption, we may view C as embedded in M w , in 
such a way that tu restricted to C coincides with r. Let M be the von Neumann algebra generated 
by C. We have a quotient map Q\ : B(a) — > M u and a (completely contractive) conditional 
expectation Q2 from M u to A4. Let q : A(a) — > Ai be the composition q = Q2Q1V. By the 
above, q®Idc '■ ^4(a)© m inC -M© max C must be bounded (and actually contractive). However, 
if we take C = C, this implies since Cj = q(uj(a)) 

n n n 

II c i ® 5 i IU®maxC < II XI « 3 -(a) © c,- |U(a)® min c < II X) u i ® S i IU® min c- 
1 1 1 

But now using the fact that left and right multiplication acting on L^iju) are commuting repre- 
sentations on M, we immediately find 

n 

En rt t — o v — ^ 

l T i\ c j\ ) = r "(M ) - II l^ c i® ^Wm^c 

1 

and this contradicts (|7.4p . This contradiction shows that ^4(a) is not exact. □ 

Remark 7.3. More generally, let E be any finite dimensional subspace spanned by a finite set of 
polynomials in the generators {uj}. Let 

C E (t,m)= sup sup{[|P(«(m'))|| \PeM k ®E, \\P(c)\\ < 1}. 

m'~>m k<t 

Let £7(a) denote the subspace of ^4(a) formed of the corresponding polynomials in the generators 
{uj(a)} of A(a). The preceding proof shows more precisely that if we assume that there is a 
constant C such that Ce(N, aN D ) < C for all N large enough then for any c > C we have for any 
a C N 

K E(a) (N,c) eo(V n fcV 
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Remark 7.4. Let y( m ) denote a random m x m-matrix with i.i.d. complex Gaussian entries with 
mean zero and L2-norm equal to m~ 1//2 , and let (Y^ ) be a sequence of i.i.d. copies of y( m ). We 
will use the matrix model formed by these matrices (sometimes called the "Ginibre ensemble" ) , for 
which it is known ([29]) that we have weak convergence to a free circular family {cj}. Moreover, 
by [9] we have also almost surely strong convergence of the random matrices to the free circular 
system. Actually, the inequalities from (9j [10] that we will crucially use are stated there mostly for 
the GUE ensemble, i.e. for self-adjoint Gaussian matrices with a semi-circular weak limit, and for 
self-adjoint polynomials in them with matrix coefficients. These can be defined simply by setting 

Xj m) = V2R(Yj m) ). 

Note we also have an identity in distribution sj = y23t.(cj). We call this the self-adjoint model. 
However, as explained in [9] , it is easy to pass from the self-adjoint case to the general one by a 
simple "2 x 2-matrix trick". Since we prefer to work in the circular setting, with polynomials in 
Cj, Cj (we call those *-polynomials) we will now indicate this trick. 

When working in the self-adjoint model, of course we consider only polynomials of degree d in 
(Xi, • • • , X n ). Fix k. Then the set of polynomials of degree < d with coefficients in of the form 
P(Xj m ' ) is included in the corresponding set of *-polynomials of degree < d of the form P(Yj m ^). 
Conversely, any P{Y^) can be viewed as a polynomial of degree <dm (X[ m) ,--- ,X™). Indeed, 
the real and imaginary parts of Yj m ^ are independent copies of Xj . Thus, by this simple argument, 
we can replace *-polynomials (with coefficients in M^) in (Yj m ^) by polynomials (with coefficients 

in in (xj m ^). However, there is a further restriction: The results of [9] are stated only for 
self-adjoint polynomials with coefficients in M^. But then the trick (indicated in [9]) to deal with 
this consists in replacing a general polynomial P 6 Mk ®Pd with coefficient in by a self-adjoint 
one P with coefficient in defined by 

P= (p* P ) £M 2k ®P d . 

One then notes that \\P{s)\\ = ||P(s)|| and similarly ||P(x| m) )|| = ||P(xj m) )||. Thus, for instance, 
by simply passing from k to 2k we can deduce the strong convergence for arbitrary polynomials, 
as expressed in (17. ip and (I7.2p from the self-adjoint case. 

The following Lemma is well known. 

Lemma 7.5. Let F be any scalar valued random variable that is in L p for all p < oo. Fix a > 0. 
Assume that 

supp~ a ||F||p < a. 

p>i 

Then 

Vt>0 ¥{\F\ >t}< eexp -(ea)~ 1/a t 1/a . 

Proof. By Tchebyshev's inequality, for any t > we have t p P{|P| > t} < (ap a ) p , and hence 
P{|P| > t} < (t^ 1 o-p a ) p < exp -p\og(t/(ap a )). Assuming t/(ea) > 1, we can choose p = (t/(ea)) l/a 
and then we find P{|P| > t} < exp — (eo") -1//a t 1//a and, a fortiori, the inequality holds. Now if 
t/(ea) < 1, we have exp — (ea)~ l f a t 1 ' a > e~ l and hence eexp — [ea)~ 1 l a t}-l a > 1 so that the 
inequality trivially holds. □ 

We will use concentration of measure in the following form: 
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Lemma 7.6. There is a constant ci(n,d) > such that for any k and any P G Pd with 
||-P(c)|| < 1, we have 

Vt>0 P{|||P(y (m) )|| -E\\P{Y^)\\\ > t} < eexp -(t^m 1 ^ / Cl (n,d)). 

Proof. This follows from a very general concentration inequality for Gaussian random vectors, that 
can be derived in various ways. We choose the following for which we refer to |18| . Consider 
any sufficiently smooth function (meaning a.e. differentiable) / : M n — > K and let P denote the 
canonical Gaussian measure on W 1 . Assuming / G L p (¥) we have 

11/ - E/||p < (TT/2)\\Df(x).y\\ Lp(ndx)¥{dy)) . 

Let j(p) denote the L p -norm of a standard normal Gaussian variable (in particular ^(p) = \\f\\ p for 
f(x) = x\). Recall that j(p) £ 0(^/p) when p — > oo. Thus the last inequality implies that there is 
a constant j3 such that 

HZ-E/ll^^llp/^lbll^^), 

where ||-D/(x)||2 denotes the Euclidean norm of the gradient of / at x. Clearly this remains true 
for any / on C n (with the gradient computed on M 2n J. 

We will apply this to a function / defined on (C m ) n . We need to first clarify the notation. We 
identify C" 1 ' with M m . Let P E M k ® P d . Then we define / on (C m2 ) n by 



f(wi,~- ,W n ) = 11^(^01, - - ■ ,w n )\\ 

with 

I \ TDf -1/2 -1/2 -1/2 * -1/2 *\ 

g(wi,--- ,w n ) = P[m ' wi,'" ,m ' w n ,m 'w 1 ,---,m 1 w n ). 

Note that for this choice of / the derivative D z in any direction z satisfies D z f < \\D z g\\ and hence 
taking the sup over z in the Euclidean unit sphere, we have pointwise 

||D/|| 2 <sup||D^||. 

z 

We now invoke Remark 17. 11 Using the bound in that remark, we are reduced to the case when 
P = Y J . Then D z g is the sum of at most d terms of the form m~ 1 ' 2 azib so that ||m — 1 / 2 a^j6|| < 
m _1 / 2 ||a|| \\zi || and hence since \\zi\\ < ||zi||2j 1,/2 a^6|| < ?7i _1 / 2 ||a|| ||6||. Recollecting all the 
terms , this yields a pointwise estimate at the point w £ 

sup \\D z g\\ < C3(n, (i)m~ 1 / 2 sup{||?7i _1 / 2 ri;j|| | 1< j < n} d ~ l . 

z 

Thus we obtain 

||/-E/|| p </3Vpc 3 (n,d)m- 1 / 2 || sup \\Y^ m) \\ d ~%, 

l<7<n 

and a fortiori 

||/ -E/|| p < ^c z {n,d)m-y 2 \\ Y, ^ Py/faM™~ X, MWt\\^%, 

l<i<n 

Now by general results on integrability of Gaussian vectors (see [13^ p. 134]), we know that there 
is an absolute constant C5 such that 

nii y M|i*-i|i P = \\Y} m H% iMm) < fev^ryEiiy^ii)^ 1 
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and since we know that E||Y 1 (m) || -> 2 when m — > oo it follows that ||||li (m) || d ~ 1 ||p < (ciov/pR- 7 !))^ 1 - 
Thus we obtain 

||/-lE/|| P <C4(n,d)m- 1 /V/ 2 , 
and the conclusion follows from the preceding Lemma with a = d/2 and a = 04(71, d)m~ 1 / 2 . □ 

Remark 7.7. It will be convenient to record here an elementary consequence of Lemma 17.61 Let 
F = ||P(y( m ))|| and let t m = E||P(yM)||, so that we know Vt > ¥{F >t + t m }< ip m (t) with 

rp m (t) = eexp-(t 2 / d m 1/d /ci(n,d)). 

We have 



f'OG f'OG f'C 

E((F/2-t m )l {F/2>tm} ) = / F{F/2>t}dt< / F{F>t + t m }dt< / 
and hence 

/"OO 

(7.7) EFl {F/2>tm} < 2t m F{F/2 > t m } + 2 / i/> m (t)dt. 

The next result is a consequence of the results of Haagerup and Thorbj0rnsen [9] and of them 
with Schultz [lOj. Let us first recall the result from [9] that we crucially need. 



Theorem 7.8 ([9j[10]). Let Xd(k,rn) denote the best constant such that for any P £ M k (g> P^ we 
have 

E\\P(Y} m) )\\< Xd (k,m)\\P(c)\\. 

Then for any < 5 < 1/4 

lim Xd([m S ],m) = 1. 

m— >oo 

Proof. Let x'd(k,ni) be defined exactly as Xd(k,m) but in the self-adjoint setting, i.e. with {Xj 71 ^} 
in place of {Yj m ^} and a free semicircular system {sj} (and P(s)) in place of {cj} (and P(c)). By 
Remark 17.41 it suffices to prove that lim m _>. 00 Xd([ m<5 ]> m ) = 1- 

We will now majorize x'd([ mS ]^ m )- By homogeneity we may assume ||P(s)|| = 1. Then by Remark 
17.11 we also have 

(7.8) ^2\\aj\\ <c 2 (n,d). 

J 

Fix s > and t > 1 + e. Consider a function ip £ C^°(M,]R) with values in [0, 1] such that (p = 
on [—1,1] and f(x) = 1 for all x such that 1 + e < \x\ < t and <p(x) = for \x\ > 2t. Let 
p {m) = p(x| m) ) and PH = P(sj). By Remark El we can reduce our estimate to the case of a 

self-adjoint polynomial in (X^). Then by |10| (and by very carefully tracking the dependence of 
the various constants in |10| ) we have for m > ci3(n,d) 

(7.9) E{( Tk ® r m )ip(P^)} = (r k ® r)^(p(°°)) + i? m M 
where 

(7.10) \Rm(v)\ < k 3 m- 2 c 9 (n,d)c £ t 3 
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where c e depends only on e. Note ^(P^ 00 ^) = 0. Therefore 

(7.11) E{(r k ®T m MP^)} <k 3 m- 2 c 9 (n,d)c £ t 3 . 

Since ||-P m || G (l + e,t) => (r^ ® T m )ip(P m ) > \/(km) by Tchebyshev's inequality we find 

P {||pM|| G (1 + e ,t)} < (A;m)A: 3 m- 2 C9(n,d)c e t 3 = fc 4 m -1 CB(n, d)c £ t 3 . 
Thus we obtain 

E[|pM|| < l + e + ^m^cg^^c^ + EdlP^Hl^pc^H^). 
We will now invoke ([721): choosing t = 2t m = 2E||p( m )|| we find 

/•oo 

E\\P^\\<l + e + k 4 m- 1 c 9 (n,d)c £ tf n + 2t m ^ m (t m ) + 2 / ^ m {t). 

J tin 

Now by (|7.8p and by Holder we have 

t m < c 2 (n, (i)supE||x( m ) J || < c 2 (n,d) sup E(||x{ m) ||I J I) 
J \J\<d 

but by a well known result essentially due to Geman |B| (cf. e.g. [2S\ Lemma 6.4]), for any d we 
have 

Cg(d) =SU P E(||Xi m) f) <DO. 

m 

Therefore we have t m < c' 2 (n,d). We may assume t m > 1 (otherwise there is nothing to prove) and 
hence we have proved 

/oo 
1pm(t)dt. 

Thus for any e > we conclude 

/oo 
lf> m (t)dt. 

From this estimate it follows clearly that for any < 5 < 1/4 

lim sup x'd (["/]> m ) < 1 + £• 

TO— >0O 

□ 

Lemma 7.9. Fix integers d, k, m. Let Xd(k, m) denote the best constant appearing in Theorem \ 7. 8\ 
Then for any e > there are positive constants cj{n,d,e) and c%{n,d,e) such that if k is the largest 
integer such that m > cj(n,d,e)k 2d the set 

Vd,eW = VP ^M k ®P d ||P(y( m )(o;))|| < (1 + e)( Xd (k,m) + e)\\P(c)\\} 

satisfies 

F(n d , £ (m) c ) < eexp (-m^ d /^n, d, e)) . 
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Proof. For any P S ® P^ with [|P(c)|| < 1, we have by Lemma 17.61 for any t > 

P{||P(yM)[| > t + < eexp-(t 2 / d m 1/d /ci(n,(i)). 

Let be a <5-net in the unit ball of the space Pd equipped with the norm P h-> ||P(c)||. Since 
dim(Mfc ® P^) = c 6( n ; d)fc 2 for some cg(n, d), it is known that we can find such a net with 

\M\ < (\ + 2/5) c ^ n ^ k2 . 

Let Ui = { Va € M, ||P(Y( m ))|| > t + X d(k, m)}. Clearly 

P(Oi) < |A/"|eexp-(t 2 / rf m 1 / (i /ci(n,rf)) < eexp (2c 6 (n, d)^ 1 *; 2 - d m^ d /ci(n, dj) . 

Thus if we choose m so that (roue we find an estimate of 

the form 

P(fii) < eexp (^-t 2/d m 1/d /2ci(n,d)) . 
Note that on the complement of fii we have 

VPeAA ||P(y (m) )|| <t + Xd (k,m). 

By a well known result (see e.g. \19\ p. 49-50]) we can pass from the set M to the whole unit ball 
at the cost of a factor close to 1, namely we have on the complement of f2i 

VP£M k ®P d WPiY^WKil-SrHt + Xdi^mMP^W. 

Thus if we set t = e and b ph e/2, we obtain that if m > oj{n, d, e)k 2d we have a set tt[ = with 

P(^i c ) < eexp (-e 2 / d m l/d /2 Cl (n,d)) , 
such that for any u 6 we have 

VPGM fc ®P d ||P(y( m )( W ))|| < (l + e )( Xd (fc ! m) + e )||P( C )||. 

□ 

Theorem 7.10. For any infinite subset a C N cmc? eac/t j let Uj(a)(u) denote the block direct sum 
defined by 

Uj(a)(ou) = ®m Ea Y} m \u)) £ e mSQ M m , 

and let Uj(u>) = Uj(N)(u). Let A(a)(u) denote the C* -algebra generated by the infinite sequence 
{uj{a){oj) | j = 1, 2, • • • }. Then, for almost every oj, the C* -algebras A{a){uj) are all subexponential 
with constant 1 but are not exact. 

Moreover, these results remain valid in the self-adjoint setting, if we replace Uj(a)(ui) by 

Uj{a){u) = e mea xj m) (w) 6 me «M m . 
Proof. By Lemma 17.91 for any degree d and e > we have 

^P(Oi i£ (m) c ) <oo. 
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Therefore the set Vd )£ = limmf TO _K X3 0,j E (m) has probability 1. Furthermore (since we may use a 
sequence of e's tending to zero) we have 

Now if we choose ui in C\d>l,e>aVd,Ei by Theorem 17.81 the operators Uj(u;) satisfy the assumptions 
of Theorem 17.21 and hence A(a)(uS) is 1-subexponential for any a. 
Recall that, by concentration (see Remark 17.111 below) 

su Pj>i ^(ll^jll 2 ) = su.p J>;L IE(su.p Hiij (r?T.) || 2 ) < oo. 

— ~ m 

Therefore, by Fatou's lemma 

n 

1 ^ m m Q 1 ^ ^ 9 

Eliminfn~ > kid < liminf En~ > \\ u i\\ < 00 

n— too ^ — '1 n— >oo — ' 

1 

and hence there is a measurable set fio C f! with P(^o) = 1 such that 

n 

Vo; € Qq liminfn _1 N 1 1 fx 7 - (u,') 1 1 2 < oo. 

1 

Therefore if we choose u in the intersection of rid,eVd,e^^o (which has probability 1) we find almost 
surely by (|1.4p 

|| Y^^M ® ^IU min c < 2max{|| ^^H 1 / 2 , || J2 u >iW 1/2 } ^ 2(E" IKMf) 1/2 e O(Vn) 

so that ()7.4p is satisfied when n is large enough and hence A(a)(u) is not exact. 

Lastly, since {v,j(a)(uj) \ j € a} has the same distribution as {y2Muj(a)(oj) \ j G a} the random 

C*-algebra they generate has "the same distribution" as yl(a)(cj), whence the last assertion. □ 

Remark 7.11. In the preceding proof, we use the fact that supj>i E(||uj|| 2 ) < oo. This is immediate 
if we assume that the vector valued random variables {uj \ j > 1} are (stochastically) independent, 
since then they have automatically the same distribution so this reduces to E(||wi || 2 ) < oo. However, 
we claim this remains valid assuming merely, as we do, that for each m the sequence {uj(m) \ j > 1} 
is independent. This follows rather easily from the common concentration of the variables {uj \ 
j > 1}. Indeed, by a well known (rather soft) bound we have 

A = sup E||itj(m)|| < oo. 

j,m>l 

Then by (12 .3p we have for any j ' > 1 

yt>0 F{\\ Uj (m)\\ > t + A} < 2exp-t 2 m 

and hence for all t > 

P{||itj|| > t + A} < J^P{||«j(m)[| > t + A} < 2^exp-t 2 m < 2(exp -i 2 )(l - exp -t 2 ) -1 , 

m m 

from which our claim is immediate. 
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Remark 7.12. It seems clear that our results remain valid if we replace (Yj m ^) by an i.i.d. sequence 
(Vj ) of uniformly distributed m x m unitary matrices, and we replace Uj by 

Vj(a)(u) = ® mea vj- m) (u) C mea M m . 

Note that Collins and Male |3j proved that strong convergence holds in this case. But, at the time 
of this writing, except for a partial result in Theorem 18.111 below, we have not been able to prove 
that (vj m ^) satisfies the same estimates (e.g. as in Theorem 17. 8p as (1^ ). 

However, as this paper was being completed, Mikael de la Salle kindly communicated to me the 
proof of the following result. 

Theorem 7.13 (de la Salle). Let a C N. Let A u '(en) (a;) be the C* -algebra generated by the unitary 
operators {vj(a)(uj) | 1 < j < n}. Then A u (a)(u) is almost surely subexponential with constant 1. 

Sketch of proof . Let c be a circular variable, so that s = \/23i(c) is semi-circular. Let / : M — > T be 
a continuous function such that f(s) is uniformly distributed over T. By [3] we may assume (Y^) 
and (V^ ) defined on a suitably enlarged probability space so that \\f(V2Y} m) ) - Vj m) \\ -> 
almost surely when m — > oo. Then by [3] the family (f(y/2Yj)) converges strongly to (f{sj)) 
and the latter is a family of free Haar unitaries. Let C^(N ,aN D ) be the analogue of Cd(N,aN D ) 

but computed with Yj m ^ replaced by f(\^2Yj m ^) and by (cj) replaced by (f(sj)). By the proof of 
Theorem 17.21 it suffices to show the following claim: For any d and e > there is a, D such that 
lim sup^v^oQ Cj(N, aN D ) < 1 + e. Assume for a moment (although this is clearly wrong) that / is 
a polynomial of degree q. Then since a polynomial of degree d in (f(sj)) is also one of degree < qd 
in (cj), we have C^ d (N,aN D ) < C d (N,aN D ), and the claim follows. To prove the claim when / is 
not a polynomial, one approximates / uniformly on (say) the interval [—4, 4] (which contains [—2, 2] 
in its interior) by a polynomial P. Since \\V2Yj m) \\ -»• 2 a.s., when m is large, we can approximate 
f{V2Y} m) ) by P(x/2F/ m) ). ' □ 

Remark 7.14. By a unitary variant of the argument for non-exactness in Theorem 17.101 it is easy 
to see that, whenever a is infinite and n > 2, A u (a)(co) is almost surely not exact (indeed note 
that if (zj) are free Haar unitaries we have || v j( a )( u; ) ® %ll = 2\/n — 1 > n for any cj). 



8. More examples of non-exact subexponential operator spaces 

In this §we modify the preceding example to produce n-dimensional operator spaces E with large 
exactness constant such that their associated sequence Ke(N,C) grows as slowly as possible. We 
will obtain a growth of order 0(N 2 ) when iV — > oo. So far this is the slowest growth we could 
produce among spaces with large exactness constant. 

By Theorem 17.81 and Lemma I0.1|. we can apply Remark 17.31 to the linear span of the generators 
with a = 1 and D equal to any number > 4. This shows that if we consider E = E\(a) then for 
any e, 5 > and any a and we have Kg(N, 1 + e) € 0(iV 5+<5 ) when iV — > oo. However, when a is 
a lacunary sequence (or when 1 + e is replaced by 2 + e), we will show that this estimate can be 
improved. 

Lemma 8.1. Let E{oj) C A(ui) be the linear span of {ui(u), ■■ ■ ,u n (ui)} inA(u). With the notation 
in Remark |7.3| , for any e > there is a constant c e > 1 ( depending only on e) and a ( measurable ) 
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subset 0,2 C £1 with P(p,2) = 1 such that for all uj 0,2 we have for all N large enough (i.e. 
VN > No(e,u)) 

C E(uj) (N,c £ nN 2 )<2 + e. 

Proof. To simplify the notation, let k m = [(m/(c e n)) 1 / 2 ]. By Lemma 10.11 for each m there is 
f2(m) C O with P(il(m)) > 1 — 2>~ 2nkm such that for any oj E 0(m) and any k < k m (equivalently 
c £ nk 2 < in) we have 

(8.1) Vfa) E M fc ™ [|X)oi®«J ra) («)ll < (2 + e)max{||(^a> J ) 1/2 |UI(E a ^l) 1/2 |l}- 
and a fortiori by (jl.4p 

(8.2) VPGM t 0i? ||P({uH}||<(2 + £ )||P(c)||. 

Since ^ m 3 _2nfc ™ 2 < oo, it follows that for almost all ui E O (|8.ip must hold for all m large enough, 
and a fortiori also (|8.2|) . This implies that C E r u \(N, [c e nN 2 ]) < 2 + e for all iV large enough. □ 

Remark 8.2. It should be possible to use Collins and Male's results [3] to replace Gaussian random 
matrices by unitary ones (uniformly distributed according to Haar measure), but we could not 
check this. For this the Gromov-Levy isoperimetric inequality (see §1.2 and §3.4]) should be 
used on U{N) n instead of the Gaussian concentration of measure. 

Fix < e < 1. We may replace c £ by a larger number, so we will assume for simplicity that c £ 
is an integer, and we denote a = c £ n. Let us choose N(m) inductively such that iV(0) = 1 and for 
any m > 

N(m + 1) = c £ nN(m) 2 = aN(m) 2 . 

Thus 

(8.3) Vm>0 N(m) = a 2m ' 1 . 

Lemma 8.3. Let ct2 = {N(m) \ m > 0}. Then for all u E 0,2, the space E(oc2)(uj) satisfies 
KE(a 2 )(uj)(N,2 + e) E 0(N 2 ) when N — > 00. Moreover, this also holds for E(a')(uj) for any subset 
a' C Q2- 

Proof. By Remark 17.31 and Lemma 18.11 we have for all N large enough 

K EiaXu) (N,2 + £ )<Y, >n m w N2 N ( m )> 

K /v ' * — 'm>0, N{m)<aN A 

and N(m) < aN 2 iff N(m - 1) < N, so that 

E >n /vr w ^ = E a2m_1 = ^(°) + ^ + • • • + N ® 

— 'm>0, N(m)<aN jS — » 

m>0, N(m-1)<N 

where g is so that iV(g — 1) < iV < N(q). Now there is clearly a constant 7 such that 
N(0) + iV(l) + • • • + iV(?) < 7a 29 - 1 < ~faN(q - l) 2 < ia N 2 , so that we find 

K E(a)[uj) (N,2 + e) <~faN 2 . 

□ 
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By (|0.5p and (jl.4p . we know there is a (measurable) subset C £1 with P^s) = 1 such that 
for any to G Q3, any A; and any G we have 



maxllK^^a,) 1 ^!!, ||(^ aia *)V2|| } < UminfAr ^ c 



Indeed, we can easily reduce this to the countable set of all dj's with entries in (say) Q + iQ. 
A fortiori, for any any fc, any Oj G and any infinite subset a C N we have 

maxllK^a^O^IUKE^) 172 !!^ llE a ^^(«)HII- 

Thus the mapping v : E(a)(u) — > R n (resp. w : E{a){uS) — > C n ) defined by v(uj(a)(oj)) = e\j 
(resp. w(uj(a)(uj)) = eji) satisfies 

(8.4) \\v\\ cb < 1 (resp. \\w\\ cb < 1). 

Let Q" C be the set of all u's such that 

limsup||(y/ iV(m)) H)|| i? c<2^. 



Clearly P($7") = 1 (Indeed this follows a fortiori from Lemma lO.ip , 

Let 0'" C be the set of all w's such that for any matrix a G M n we have 



|tr(a)| < liminf | V a i3 iV(m)- 1 tr(K. (7V(m)) y/ Ar(m)) *)|. 

The convergence in moments (to a circular family) of Yj N ^ m " when m — > 00 ensures that this event 
has full probability for any fixed a, but again a density argument (in M n ) ensures that P(0 W ) = 1. 
For convenience we denote 

Aj = ey e 3 -i G © C„. 
We now choose u in the set £1% H ^3 fl 0" n which occurs with full probability and we set 

Xj (m) = Yj N{m) \u)eM N{m) . 

By the choice of u we know that for some mo > 1 we have for any m > mo — 1 and any (yj ) G M^,-, 

(8.5) ||y||flO< sup W^Xjim!) ® Vj \\ < (2 + e)||y||flc = (2 + ^ A i ® y^|| 

m'>m 

so that 
(8.6) 

sup [| y^Xjjm') ®yj\\ < 1| ®yj\\ < max{ sup || Xj(m r ) <g) (2 + e)|| Aj <g> 

l<m'<m l<m'<m 

For convenience we may as well assume mo large enough so that iV(mo — 1) > 2n. Then (|8.5p 
implies that for any any (y^) G (i?„, © C n ) n 



(8.7) sup || J2 x i K) ® l/ill ^ ( 2 + e ) II A J ® yj II ■ 

m'>mo 

For any subset a C N, we will denote 

(8.8) Xj(a) = ffi meQ ,Xj(m) and E a = span{xi(a), • • • ,x n (a)}. 

The following was used in [12] for diagonal matrices, the general case was observed in |16j . 



28 



Lemma 8.4. With the above notation, let a, f3 C [mo,oo) be infinite such that ad [N,oo) <f_ f3 n 
[N, oo) for any N G N. For any [ay] G M n Zei T : E 1 ^ — )■ 6e defined by T(xj(j3)) = ^ a^x^a). 
TTien we Ziawe 

(2 + e)- 2 (^|a 4 ,| 2 ) 1 /2 < ||T|| CB(iW < (2 + e )(£ la^] 2 ) 1 / 3 . 

Proof. Since w G ^3, (|8.4p ensures a fortiori that we have a completely contractive natural map 
E/3 ->■ i? n (and also -)■ C n ) for any infinite /3. Therefore \\T\\ CB ( E ^ Ea) < \\T\\ CB ^ Rn)Ea) = 
|| ajien <8> Uj(a)(a))[| and by (|8.7]1 



|| J]oi«eil®«i(a)(w)|| < (2 + e)(^|a u f) 1 / 2 . 

Therefore ||T|| CB( ^ )Sa) < (2 + e)(ENI 2 ) 1/2 - 

To prove the converse, we will choose m' > mo arbitrarily large in a \ (3. Then (]8.5p and (18T 
show that for any scalar matrix [6^] 

|| ^ b jk Xj{p n (m' ,oo)) ® x fc (m^)|| < (2 + e)|| ^ b jk Aj x k (m' )\\ < (2 + e) 2 || ^ 6 jfc A 3 - ® A^||, 

and also since m' G" /3 again by (|8.5|) and (|8.7|) 

\\^2b jk Xj(f3 n [m ,m{,]) <g) Zft(m(,)|| < (2 + e)|| ^ b jk Xj(P n [m ,m„]) <g> A fc || 

< (2 + e) 2 ||^6 jfc A j ® AT||. 
Recollecting the two preceding estimates, we find 

|| y^b jk Xj{P)®x k [m' Q )\\ < (2 + e) 2 || V6 ifc A^AT|| = (2 + e) 2 (V .\b jk \ 2 ) 1/2 . 

Thus we have 

bjkOijXiia) ® x k (m' )\\ = || £ b jk T( Xj (f3)) ® ^K)|| < ||T|| c6 (2 + e) 2 (^ fc l 6 i*| 2 ) 1/2 - 
Since m() G a, a fortiori 

|lX) 6 ^ a ^( m o)®^K)ll < l|r|U(2 + e) 2 (£ |6 jfc | 2 ) 1/2 - 

ijfc 

But now, since w G Q!" , for any 5 > 0, when m' is chosen large enough, we have 

I /^j a ij b ji\ < II £ b jk a ij x i(. m 'o) ® M^cOH + 5 

and hence choosing simply 6« = a,j (and letting <5 — )• 0) we conclude 

E..i^i a <imu(2+ e ) a (s; 1 .i««i a ) 1/a 
— ^ — ^ 

and the announced result follows after division. □ 

Lemma 8.5. Fix m > mo — 1. Assume that a, f3 are infinite subsets such that «n[0,m] = /3n[0,m]. 
T/ien £/ie mapping T : Ep — > E a (induced by the identity ofC n ) is such that 

\/k < N(m) \\T k : M k (E p ) M fc (£ a )|| < 2 + e 
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Proof. For all y G M£ we have 

\\^2xj(an [0,m]) ® Vj \\ = \\J2xj{pn [0,m])®Vj\\ < II £*i03) ® I/jll- 
But also by (|8.5p since A; < N(m) and cj S ^3 

H^x^anlm + ^oo))®^!! < (2 + e)||y|| Jlo < (2 + e)|| ^x0) ® % -||. 
Therefore ||T fe || < 2 + e. □ 

The method of the paper [12] as presented in [211 Th. 21.13, p. 343] shows that there is a 
continuous subcollection in the family {E a \ a C N, \a\ = 00} formed of spaces E's such that 
ex(E) > y / n/(2 + e) 3 . But actually we can make this slightly more precise: 

Theorem 8.6. For any infinite subset a C [mo, 00) we have 

ex{E a ) > vV(2 + £ ) 3 - 
Proof. Fix a as in the statement. For any m > mo — 1 let 

C m = {p c [mo, 00) I |/3| =00, an [0,m] = /3n [0,m], an [iV.oo) (/L /3n [iV,oo) ViV G N}. 

Clearly this set is non empty. For each m > mo — 1, pick j3(m) G C m . Let T(m) : £W m ) — >■ 
denote the natural (identity) map. By Lemma 18.41 we have ||T(m)|| C 6 > \/n/(2 + e) 2 . However, by 
Lemma 18.51 for an Y ^ < N(m) we have ||T(m)&|| < (2 + e). Assume now that £J Q is C-exact, so 
that for some finite k there is F C with d c b(E a ,F) < C. Choosing m large enough we may 
ensure that k < N(m). By the Smith Lemma [TTl] this implies that ||T(m)|| C 6 < C||T(m)fe||. Thus 
we obtain ^/n/{2 + e) 2 < C(2 + e), and hence C > y^/C 2 + e) 3 - □ 

Recapitulating, we can now conclude 

Theorem 8.7. For any n > 1 and e > ; i/iere zs a continuum of n- dimensional, subexponential 
(with constant 2 + e) operator spaces with mutual cb-distance > n/(2 + e) 4 a^d wit/i exactness 
constant > y/n/ (2 + e) 3 . 

Note that the preceding lower bounds are not significant for small values of n. 

Remark 8.8. Note that the preceding result can also be obtained using the main idea of [22]. In 
fact that idea proves more generally that for a infinite with infinitely many gaps the space E a has 
a large df constant of embedding into C*(F2) in the sense of [2"T1 p. 345]. 

Corollary 8.9. For any e > there is a separable (infinite dimensional) non-exact operator space 
which is (2 + e) -subexponential, more precisely such that any finite dimensional subspace E C X 
satifies K E (N, 2 + e) G 0{N 2 ). 

Proof. Let E(n) be any one of the n-dimensional spaces appearing in Theorem 18.71 Let X be the 
direct sum in the co-sense of {E(n)}, so that the elements of X are sequences x = x(n) tending 
to zero in norm and X C ® n E(n). We claim that any finite dimensional subspace E C X is 
subexponential with constant 2 + e. By perturbation, it suffices to show this for E = ©r < ri < g ]-E'(n), 
for any integer q. But now an easy verification shows that for such an E we have 

K E (N,C) < K E(n) (N,C) 

0<n<q 

and since each E(n) is subexponential with constant 2 + e, we conclude that E also is. □ 
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We will now replace our Gaussian random matrices by random unitary ones. Although the 
picture is less precise, we obtain some information using a rather soft comparison principle. Let 
Uj™ 1 ^ be an i.i.d. sequence of random unitary matrices uniformly distributed over the unitary group 

U(m). There is a known domination of {t/_- } by {Yj m ^} (up to a universal constant) that will 

allow us to obtain results similar to what precedes for {£/_• } in place of {Yj }. 
Fix an integer n. Let Dy(m)(o;) (resp. Djj(m)(u)) be defined by 

D Y (m)(Lo) = sup {|| Va,- ® y/ m) || | a = ( aj ) e MJ? \\a\\ RC < 1} 

£i<0/c e n) 1/2 

and 

Du(m)(uj) = sup {|| Y, a i ® Ujj m) \\ | a = (aj) E Ml \\a\\ RC < 1}. 

k<(m/ 'c^n) 1 / 2 

As we saw in Lemma I8TT1 . we have for a.a. to (in fact for all to £ f^) limsup m _ i , 00 Dy(m)(w) < 2 + e 
and a fortiori sup m Dy (m)(w) < 00. A close look at the proof of Lemma lO.ll (see also ()4.5j) ) shows 
that we have actually for any p > 1 

EsupL'y(m) p < 00, 

and hence by dominated convergence 

lim (E sup D Y {m) p ) 1/p < 2 + e. 

m'-+oo m>m' 

The domination principle of {C/j m ^} by {Yj m ^} described in [15, p. 84] implies that for any p > 1 
we have for all integers g 

(E sup D u (m) p ) 1 / p < X (E sup Dy(m) p ) 1 / p 

m>q m>g 

where x is a numerical constant. Thus we obtain for any p > 1 

lim (E sup Du(m) p ) 1/p < X (2 + e), 

1^°° m>q 

and a fortiori for a.a. to 

lim sup -Dt/(m)(w) <x(2 + e). 

Using this it is immediate that Lemma 18.31 remains valid for {17- } in place of {Yj m ^} provided 
we replace 2 + e by x(2 + e). Note that in the unitary setting the free circular family (cj) should 
be replaced by a free (actually *-free) sequence of Haar unitaries. 

Let us denote by Eu(ai2)((o) the space appearing in Lemma IHlfl with {U^} in place of {Yj }. 
Let K' N be the largest integer such that N~ 1 ^ 2 K' N < (c e n) -1 / 2 . Let Atv(w) be the smallest number 
A such that N~ 1 / 2 K Eu ^ (X2 ^(N 1 A) < (c e n) -1 / 2 or equivalently such that K Eu ^ a2 ^(N, A) < X"^. 
In other words, 

\ N (u) = m{{d N (E u (a 2 )(uj),E) \ E C M K ,J. 

Note that using the separability of the various underlying metric spaces involved, one can rewrite 
the preceding infimum (as well as dx) a s a countable infimum, yielding the measurability of Ajv- 
We then let 

X(lj) = liminfAr^oo Ajv(w). 
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Lemma 8.10. With the preceding notation, for a. a. oj 

and hence whenever C < yjn{x{2 + e))^ 1 we have 

liminf ArV2 K (A r )(7 ) > ( Cen) -i/2. 

N — >oo 

Proof. Recall that if we set 

= {u e Q | limsup Du(m){ui) < x(2 + e)}, 

we have = 1. Fix ui S 0^. Let Vj(m) = U^ N ^ m ^ and = @ m( z a2 Vj{m), so that Eu(a.2) = 

span{t>i, . . . , v n }. For simplicity let E = = Eu(a2). Fix to. Let -fT = K^^^^^m, A m ). By 
definition of X m we have c e nK 2 < m. Moreover, there is E C Mk such that d m (E,E) < X m (uj). 
So we can find a linear isomorphism w : E ^ E such that \\w m \\ < 1 and || (t^ -1 )m. || < A m . Let 
= w(vj). Note that < 1 for any j (since Vj is unitary). We have 

n = || y^Vj(m) <g> Vj(m)\\ < || <8) ^(m)|| < A m (cj)|| <S> Vj(m)\\, 

and hence since K < [■\Jm/c e n\ and vj- 6 M^- we have 

n < |1 > , ®u,-(m)|| < A m D t /([y / m/ c £ n]) || (v'j) \\ R o < X m Du([^ m/c £ n])-s/n, 

therefore since w £ ^ 

n < liminf A m lim sup Du([-J m/c £ n])\/n < Ax(2 + e)\/n, 
m m 

and hence ^fri < + e). □ 
Thus recapitulation we may state: 

Theorem 8.11. The space E(uj) = Eu{ct2){oj) is a.s. x(2 + e)-subexponential but not C-exact, 
whenever C < y / n(x(2 + e))™ 1 . Moreover if n is chosen sufficiently large (so that, say y / n(x(2 + 
e)) _1 > 3) and e < 1, then a.s. 

lim sup K E{u) (N, 3) /TV 2 < oo and lim inf K E{u) (N, 3) /N l/2 > 0. 

N N 

Remark 8.12. A similar result can be proved with large probability for the space Ey((X2)(oj) but 
the fact that \\vj\\ = 1 makes the preceding result easier to check, so we do not give more details. 



9. Beyond exact or subexponential 

The preceding results highlight the fact that 

(9.1) 1 1 1 (cxi_ , - - - ,a„)||| = limsup^. 

is equal to ||^ c i ® a jll wnen E = span[aj] is exact or subexponential with constant 1. It is 
natural to wonder what happens when E is arbitrary. In this section we make a preliminary study 
in this direction. In particular, we will see that it is rather easy to estimate (|9. 1 j) when E = £™ 
(with maximal o.s.s.) or when E = OH n . We also propose a general rough estimate based on the 
numbers Ke(N,C). 



n 

i 
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Theorem 9.1. Let [a™] be any n x n-matrix with complex entries. 

(i) Let Ui denote the free unitary generators in C*(¥ n ). Let aj = EiOijUi. Then 

1 3 % 3 

(ii) Let Ti be any orthonormal basis in OH n . Let aj = ayli. Then 

E..M 2 ) 1/2 <!!!(«!, ••• -OHI <2(^..|a,,| 2 ) 1/2 - 

— l 3 — l J 

Proof, (i) By the triangle inequality we have |||(ai, • • • , a„)||| < J2i nmsu PA^oo II J2j a ij Y j\\- 
Let Wj = Ylj a ijYj N ^- Since Wj has the same distribution as • \aij\ 2 ) l / 2 Y^ and since 
lim sup^^oo ||^^ Ar - > || = 2, we obtain the upperbound in (i). Let [by] be such that sup,(^- l&ijl 2 ) 1 ^ 2 < 
1. To prove the lower bound, it suffices to show that 2 _1 | 6yOy| < |||(ai,--- , a n )|||. Let 
^r )= Efe^ (JV) - Note that since 5?} has the same distribution as (£\ |6 ij f) 1 / 2 y( 7V ) we have 
lim sup^f^^ ||i/.- || < 2. We have clearly 



lE^(^zf)*)| < l^a,^ >®zf } || < sup || || ^a,-yf W,|| 

ij ij 1 ij 

and hence taking the limsup of both sides when N — > oo we find by (10. 7h 

| V bijOijl < 2|||(ai,--- ,a„)||| 

which proves (i). 

(ii) Let W^ N) be as above. Note that || ^ <HjY} N) ®Ti\\ = W^W^ ^W^f/ 2 . Therefore 

I J2i tn(W^ )| 1//2 < || J2j ^} ® a jll an d hence taking the limsup of both sides when N — > oo 

we find the lower bound in (ii). For the converse, note that || W^^Wi H 1 / 2 < (Y^ H 2 ) 1 / 2 
and hence taking the limsup of both sides when Af->cowe find the upperbound in (ii). □ 

Recall first that by (|1.4p || £V Aj <8> Oj|| is equivalent, up to a factor 2, to || ^ . Cj ® Oj||. Thus, 
the preceding should be compared with the following: 

(9.2) || ^ &j ® E ^i^H = ^(1%-] : C -> and || ^ A i ® E °« r *ll = II IU, 

J * j i 

where 7T2 denotes the 2-summing norm and ||.||4 the norm in the Schatten class of index 4. Note 
that, by the little Grothendieck theorem (see e.g. |23j), there is an absolute constant, namely 
7 (l)-\ such that ||[ay] : C -> ^11 < MM ■ C "> ^) < tU^IIM = ^So -> *?||- We refer 
the reader to e.g. |23|. §5 and Th. 13.10] for this fact and for the first formula in (19.2p . We refer to 
[201 p. 38] for the second one. 

Remark 9.2. We end this paper with a majorization that can be applied to estimate 1 1 1 (a± , • • • , a n )\ \ \ 
for arbitrary aj G B{H). This illustrates the possible applications of bounds such as (j4. 5f) . Let E 
denote the linear span of an arbitrary n-tuple (ai, • • • , a n ) in B(H). Let z# : i? — » B(H) denote the 
inclusion of E into B{H) . Fix JV > 1. Assume that we have sequences of maps v(m) : E — > M^r m \ , 
w(m) : Mj{t m ) — > B(H) (possibly depending on N) such that ^2 m ||io(m)||||u(m)|| < oo and 
iE = E^w{ rn ')v{rn). Then the following is an immediate consequence of (j4.5|) . 

(9.3) E \\Zj} N) ® 4 < (1 + e) £ (2 + 7£ ( ^M) + l )1/2 \ im^^iK^)^))^. 
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